////https://www.luogu.com.cn/problem/P10452
//
//#include<iostream>
//#include<cmath>
//#include<algorithm>
//typedef long long ll;
//using namespace std;
//
//const int N = 1e5 + 10;
//int x[N];
//
//int main()
//{
//	int n = 0;
//	cin >> n;
//	for (int i = 0; i < n; i++)
//		cin >> x[i];
//	int h = 0;
//	sort(x, x + n);
//	h = x[(n + 1) / 2];
//	ll ret = 0;
//	for (int i = 0; i < n; i++)
//	{
//		ret += abs(x[i] - h);
//	}
//	cout << ret;
//	return 0;
//}